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I. 



INTRODUCTION 



Hungary assumes that establishing a stable security environment on the European 
Continent is in her vital interest. The transformation to a stable democracy in Central and 
Eastern Europe has contributed to the security of the region and Europe as a whole. At 
the same time, the social tensions within the transforming countries, ethnic and religious 
diversities rooted in history, require the permanent development of a new security 
architecture. 

Hungary’s strategic goal is to gain full membership in the existing international 
security and defense organizations, including the Western European Union and NATO. 
The country’s geostrategic position, fundamentals, material and human resources justify 
maintaining armed forces with self-defense capabilities comparable to similar Central and 
Eastern European countries. However, Hungary deems her armed forces to be the very 
last means of self-defense. 

The Republic of Hungary has made a commitment to join the North Atlantic 
Treaty Organization (NATO) in the near future, and to transform her armed forces into a 
modem force capable of meeting the NATO’s military standards. 

In due course we are preparing ourselves for participating in missions deriving 
from NATO basic principles, such as the common defense pronounced in Article 5 of 
the Washington Treaty, furthermore to contribute to peacekeeping operations, 
humanitarian and other new missions. Regarding the modernization of the Hungarian 
Defense Forces (HDF), we intend to harmonize ourselves with the major polices and 
priorities indicated in the NATO Enlargement Study. [Ref. 1] 

Modernization of the Hungarian Defense Forces (HDF) has already started. The 
winner of the low-level air-defense system tender was announced in February 1997. A new 
request for proposal will be solicited for modernizing the air surveillance systems in the 
near future. Hungary is considering rejuvenating her Air Force and other outdated military 
hardware as well. These initiatives require new practices of procurement source selection 
that use the country’s scarce resources more efficiently. 

The Public Procurement Law of Hungary, enacted in 1995, defines the 
requirement for public acquisition of goods and services in Hungary. The Public 



1 



Procurement Law obligates the public fund users to select suppliers on a competitive 
bases. The Law outlines the methods of public procurement and it states that ‘hll 
contracts exceeding value of HUF 5,000,000 [Apr. $35,000] should be awarded to the 
winner of a publicly announced tender.” [Ref. 2] The winner is the best bid when all other 
conditions are equal. 

Market conditions in Hungary are changing day after day. New potential sources 
for military procurement come into sight and disappear. The international market, where 
the HDF expects to acquire its military equipment, differs geographically and economically 
as well. It includes all the major defense industry players in NATO and non-NATO 
countries. As the economic conditions are diverse, so various are the offers coming from 
the bidders. A fair and efficient method of bid selection can increase efficiency in using the 
HDF scarce resources. 

Auctions are one of the market institutions that provide a competitive environment 
for public procurement. Auctioning practice and theory classify auctions in two major 
groups; first and second price auctions. In a first-price auction, the bidders submit their 
bids simultaneously and the lowest bidder wins the auction at the bid price. Rules of 
second-price sealed bid auctions stipulate that the bidder submitting the lowest (highest) 
bid win the auction and pay the second lowest (highest) price. [Ref. 3] The first-price 
sealed bid auction is one of the basic tools for source selection in the Government 
procurement and in the HDF in particular. While the second-price sealed bid auction has 
useful theoretical properties, it is rarely used in practice and it has never been used in 
Hungary. 

To understand the strategic behavior of the bidders and to find opportunities to 
influence the recent auctioning practice in the HDF, this thesis proposes a model of the 
FPSBA. The model describes the strategic behavior of the bidders and their actions in 
conditions similar to the actual bidding conditions, based on findings of Game Theory. 
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A. 



AN OVERVIEW OF THE HDF PROCUREMENT ACTIVITY 



The HDF has a composite procurement system. It consists of two major 
subsystems; they are the unit-level, decentralized procurement subsystem and the 
centralized acquisition subsystem. The decentralized subsystem buys goods and services 
from the local market (food for the soldiers, building maintenance service for barracks 
buildings and similar activities). The volume of local procurement is significant and it is 
approximately 15 - 20 % of HDF’s over all maintenance costs. The centralized 
procurement system acquires goods and services for the HDF, to keep up the combat 
readiness of the troops and to provide planed development of military hardware. 

To comply with the Public Procurement Law of Hungary, the military procurement 
system uses competitive acquisition from abroad and from the domestic market. As the 
market economy advances in Hungary, more domestic potential suppliers come into view 
for the HDF. However, in some areas of military procurement, sole source acquisition 
remains the practice. The complexity of market conditions and the diverse assortment of 
the goods and services under procurement require proper acquisition practices from the 
HDF. Understanding the behavioral patterns of the potential supplier, their motivations 
and strategic behavior better prepares the buyer. The more prepared the buyers, the better 
are their chance of concluding effective and efficient business deals. 

The HDF and the acquisition organization of the Hungary’s Ministry of Defense 
use a wide variety of competitive procurement policies and practices. Sealed bid auctions 
have been extensive applied recently by the HDF. They have been used in purchasing 
major defense equipment, low unit cost but high volume materials, and various services as 
well. The Hungarian acquisition system generally uses first price sealed bid auctions. In 
some areas of procurement, however, open bidding practices are also used. The 
developing acquisition policy is considering new forms and activities. 
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B. RESEARCH QUESTIONS AND RESEARCH METHODS 



The primary research question for this thesis is as follows: 

How do profit maximizing suppliers choose their bids in a competitive environment? 

This thesis research examines the following secondary research questions: 

1. Does the FPSBA have a game equilibrium, and if it has, what are the 
equilibrium strategies of the bidders? 

2. Do the bidders have a dominant strategy in First Price Sealed Bid Auctions? 

3. How does the change in bidders’ numbers affect the outcome of the FPSBA? 

4. How does the cost distribution affect the outcome of the FPSBA? 

5. How can HDF use the findings of this Thesis in their acquisition practice? 

C. SCOPE OF THE RESEARCH AND ORGANIZATION OF STUDY 

This thesis is limited to applying the FPSBA to those areas where the HDF has a 
limited number of responsive and responsible potential suppliers. The limitation also 
applies to the goods and services the HDF intends to acquire. The goods and services 
should be accurately specified and the HDF or the Acquisition Office must not deviate 
from these specifications. 

On the bases of conducted research, this thesis: 

1 . Will review the contracting practice of the HDF to find those areas where the 
bidding for contract simulations can take place, 

2. Will review the theory of auctioning activity and the game theory providing the 
background for constructing a model of the FPSBA, 

3. Will develop a computer simulation to analyze the FPSBA and experiment with 
the model. 
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4. Will provide recommendations to use computer simulations of FPSBA 
auctions in the HDF’s contracting practice. 

The thesis has been organized in four chapters as follows. Chapter II surveys the 
development of auctioning theory. Considering competitive selling auctions, the chapter 
defines the bidding for contract game in normal-form, and the existence of a Bayesian 
Nash equilibrium in these games. The Chapter develops bidding functions for two and 
three bidders in the bidding for contract game. The bidding function is developed when the 
bidders’ production costs are distributed uniformly, and for the case where the cost 
distribution follows a triangular distribution. 

Chapter III describes the experiments conducted with the constructed model. 
Computer simulation has been used as the basic experimentation tool. The chapter gives a 
summary of the settings and methodology in which the experiments were organized; the 
chapter also analyzes the results. 

Conclusions and recommendations are provided in Chapter IV. This chapter 
addresses each of the primary and secondary research questions posed in this chapter, and 
provides concluding remarks about the feasibility of HDF using computer simulations in 
acquisition practice. Additionally, it suggests areas for further research. 



D. DEFINITIONS 

Auction — as used throughout this thesis, refers to ‘h market institution with an 
explicit set of rules determining resource allocation and price on the basis of bidding from 
the market participants.” [Ref. 4] 

Strategy — as used throughout this thesis, refers to the definition, given by 
von Neuman and Morgenstem, founders of the Game Theory ‘h complete plan: a plan that 
specifies what choices [the player] will make in every possible situation.” [Ref. 5] 

Bidder — as the name implies, refers to a responsive and responsible prospective 
supplier, where: 
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1. A responsive supplier implies the offeror has the ability to comply with the 
specifications, quantities to be delivered, and terms and conditions encountered 
in the contract, 

2. responsive supplier: 

a) has adequate financial resources to perform the contract or the ability to 
obtain such resources 

b) is able to comply with the contracted delivery schedule, 

c) has the necessary organization, experience, and technical skills. 

d) has the necessary production, construction or technical equipment and 
facility to perform the contract obligations, [Ref. 5] 

Buyer — as the name implies, refers to a government agency (the HDF in 
particular) soliciting a request for proposal to submit a bid for a specified contract. 

Bidding for contract game -- as used throughout this thesis, refers to the 
definition of a single stage static game with incomplete information played by the bidders. 
The buyer is not actively involved in the game. 
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n. 



BACKGROUND 



This Chapter will explore the basis of auctioning theory. The first part of the 
Chapter will analyze the games to which auctioning activity applies. The bounding of the 
game to a class limits the scope of the research. The second part of the Chapter will 
analyze bidding for contract games. The third part of this Chapter will summarize the 
basics of the order statistics, which will later be used to control the simulation outcome. 
After identifying the main characteristics of the static non-cooperative games of imperfect 
information, this Chapter will conclude with the normal-form representation and the 
equilibrium strategies of the bidding for contract games. 

Organized auctioning from which sealed bidding originates dates back to the 
ancient times. One of the earliest reports of an auction was given by Herodotus. He 
described the sale of women to be wives in Babylon around the fifth century BC. In China, 
as early as the seventh century AD, the personal belongings of deceased Buddhist monks 
were sold at auction. 1 

In modem times, auctioning practice distinguishes two major families of auctions. 
The first is selling auctions held to market goods and to sell them at the highest possible 
price. In other class of auctions, the buyer purchases goods or services from competing 
suppliers, represented by bidders. This thesis will call the later group ‘bidding for 
contract” auctions. Using this terminology, we can distinguish the two types of actions. 
Game theory links these two auction types to the same class of games, called static non- 
cooperative games with imperfect and incomplete information. 



A. THEORETICAL PERSPECTIVES OF THE FPSBA 

William Vickrey laid the foundation for auction theory in his remarkable 1961 
paper. [Ref. 3] Paul Milgrom and Robert Weber provided a general framework to analyze 
the competitive bidding process. [Ref. 8] McAfee and MacMillan gave a comprehensive 



1 These and other historical references can be found in Cassady [Ref. 7] 
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survey of auction theory in 1987. [Ref. 4] Several other authors have explored auctioning, 
mostly concentrating on the selling auctions. Charles Holt [Ref. 9] and William Samuelson 
[Ref. 10] developed the theory of competitive bidding for contracts. The literature 
describes four basic types of auction: the English auction (also called oral open or 
ascending auction); the Dutch auction (also called oral open descending auction); the first- 
price sealed-bid auction; and the second-price sealed-bid (or Vickrey) auction. 

The English auction is the most frequently used form for selling goods. The 
English auction prescribes that the price of the goods up for auctions is successively raised 
until only one bidder remains. The rising price can be announced by an auctioneer or the 
bidders themselves, or by having the bids submitted electronically with the current highest 
price posted. 

The Dutch auction is the reverse of the English auction. The auctioneer calls an 
initial price, high enough to be above the bid of any of the participants. Then the price is 
lowered until one bidder accepts the current price. From game theory point of view, the 
distinguishing feature of the English and Dutch auctions is that, the bidders always know 
the actual level of the highest bid. Both auctions are oral auctions. Although, these auction 
forms have their merits, they are not usually used in government contracting. 

In a first price sealed bid auction, the potential sellers (buyers) submit sealed bids 
simultaneously, and the lowest (highest) bidder is awarded the contract for the price bid. 
With the sealed bid auction, each bidder has only one opportunity to bid. The difference 
between the first-price sealed bid auction and the English auction is that the bidders at the 
sealed bid auction cannot observe the rival’s bids; they cannot revise and alter their bids 
correspondingly. 

In the second price sealed bid auction, the bidder submitting the lowest (highest) 
bid wins the auction, but the winner will get (will pay) the second lowest (highest) price. 
[Ref. 4] First-price sealed bid auctions are one of the basic tools for source selection in 
Government procurement, and in the HDF. The second-price sealed bid auction has useful 
theoretical properties but is rarely used in practice. 
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Combinations of these basic auctioning forms have been used quite often, and 
additional rules are often imposed along with the basic auction rules. For example, a 
reservation price can be imposed, discarding all the bids if they are lower (higher) then the 
reservation price. The auctioneer may charge bidders an entry fee for the right to 
participate in the auction or the auctioneer may impose certain preferences on some of the 
bidders. An example of the late provision is a 10% price advantages for domestic bidders 
over the foreign bidders as stipulated by the Public Procurement Law of Hungry. [Ref. 2] 



B. THEORY OF SEALED BID AUCTION GAMES 

This section will define the representation of the bidding for contract game, after 
studying non-cooperative games with incomplete information. Defining the equilibrium in 
non-cooperative games with incomplete information will provide the theoretical basis to 
determine the bidders’ equilibrium strategies. The appearance of the equilibrium in the 
game will facilitate surveying the bidders' strategies in FPSBA. 



1. Normal-Form Representation Of Non-Cooperative Games with 

Incomplete Information 



This thesis surveys non-cooperative games of incomplete information based on the 
study of R. Gibson [Ref 12], To develop a normal form representation of the static game 
with incomplete information, also called Bayesian games, we have to consider non- 
cooperative games of complete information. We can represent the normal form of an n 
player game with complete information, as follows: 

G ~ { Si,. . . , S n , ui,. . . ,u n ) 

where: Si — player i’s strategic space 

u; — player i’s payoff function 

when the player selects strategy (si, S 2 , . . . , Sn) 
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Further assuming that the players move simultaneously, than the non-cooperative 
game of complete information for a player simply involves choosing an action from the 
rationally available action space, A. 

So, we can rewrite the normal-form of the game of complete information: 

G = { Ai,..., A„, Ui,...,U„} 

where: A; -- player i’s action space 

u; — player i’s payoff function 

In the static non-cooperative game of complete information, the timing of moves is 
as follows: the players simultaneously choose an action from the feasible set of actions 
A (i.e. player i chooses action a;), and the payoff of Ui(ai, a 2 , ...,a„) is received. 

The first step in developing the normal-form representation of the non- 
cooperative game with incomplete information is denoting the idea that each player has 
private information about his or her payoff The players, however, are uncertain about 
other players’ payoff functions. Let player i’s possible payoff function be represented as Ui 
(ai, a 2 ,..., a,,, t;), where U is called the player i’s type, t; belongs to a set of possible types 
(type space). Each t, type corresponds to a different payoff function. J. Harsanyi 
[Ref. 12] first applied this notion for representing the payoff functions in games of 
incomplete information. 

Given this definition of players’ types, if players know their payoff functions it is 
equivalent to players knowing their type. Likewise, saying that player i may be uncertain 
about the other players’ payoff function is equivalent to stating that player i is uncertain 
about the other players’ type, denoted t.;(ti, ...,tj.i, t;+i,...,tn). T.; represents the set of all 
possible values of t.j. 

Players have beliefs about the other players’ types. We denote the probability 
distribution of player i’s belief about the probability distribution of other players’ type, 
given that player i is type tj, as pi(t.ilti). In our analysis the players’ types (cost) are 
identical and independent. In this case, pi(t.;|ti) does not depend on ti, thus we can write 
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player i’s belief as p;(ti)- There are contexts in which the other players’ types are 
correlated; for simplicity we assume independence of the types. 

We can derive the normal form representation of the non-cooperative game with 
incomplete information by joining the normal form representation of the non-cooperative 
game with complete information and the concepts of type and distribution of beliefs. 

Definition [Ref. 12:pg. 148] the normal-form representation of an n-player non- 
cooperative game with incomplete information specifies the players’ action space 
Ai, ... ,A„, their type space Ti, ... ,T n , their beliefs pi, ...,p n , and their payoff functions 
Ui, ... ,u n . Player i’s type, privately known by player i, determines player i’s payoff 
function Ui (ai, a 2 , ... a„, t*), and is a member of the set of possible types T.j. Player i’s belief 
Pi(t-iltj) describes the uncertainty about the n-1 other players’ possible types t.; given i’s 
type tj. We denote this game: 

G={Ai,...,A n ;Ti,...,T n ;pi, ... p n ; u h ... ,u„} 

Following Harsanyi [Ref. 11], assume that the timing of the static Bayesian game 
is as follows: 

1. nature draws a type vector tj = (ti, ..., t„), where ti is drawn from the set of 
possible types Tj; 

2. nature reveals ti to player i but not to any other player; 

3. the players simultaneously choose actions; and player i chooses action ai from 
the feasible set A;; 

4. payoff u; (ai, a 2 , ... a„, ti) is received. 

Introducing the fictional move by nature, in steps 1 and 2, produces a game with 
incomplete information that also satisfies the requirement for the games with imperfect 
information. Because nature only reveals player i’s type to player i, but not to other 
players, the other players do not know the complete history of the game when taking their 
actions. This is a condition of the game with imperfect information. 
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Two technical assumptions complete our discussion about the normal-form 
representation of an n-player non-cooperative game with incomplete information. First, 
player i has private information about his type and also about the type of some other 
player(s). We cannot exclude this condition from the bidding for contract game explicitly. 
However, we can assume that the signal received about the other bidders’ types is false, 
and that bidders do not consider this information in selecting their action. 

The second technical point involves beliefs about the other players, pi(t; I tj). It is 
assumed the timing of the game is common knowledge, so is the prior distribution p(t) 
from which nature draws the type vector t = (ti, . . . , t n ). When nature reveals ti to player i, 
i can compute the belief p;(t.; 1 1;) using Bayes’ rule of conditional probability: 2 

Pi(t-i I ti) = p(t.i, t;)/ p(t-i) = p(t.;, t;) / I p(t.;, ti) 

Furthermore, a player can compute the beliefs that the other players might hold. 
We assume that the type distribution is common knowledge in the bidding for contract 
game and takes the form of either a uniform or triangular probability distribution. 



2. Definition of Bayesian Nash Equilibrium 

To define the equilibrium in the static Bayesian game, we have to first define the 
strategic space of players. The players' strategy is a complete plan of action, specifying a 
worthwhile action in every circumstance in which the player might be engaged. In a static 
game with incomplete information, nature begins the game by drawing the players’ type. 
Thus, a strategy for player i must specify a feasible action for each of players i’s possible 
type. 



2 



Bayes’ rule provides a formula for the conditional probability P( A| B) that event A will occur given that event B 
has occurred [Ref. 13] 
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Definition [Ref. 12: pg. 150] In the static Bayesian game G = { Ai, ... , A„ ; Ti, 
... , T n ; pi, ... , p n ; m, ••• , u n ) a strategy for player i is a function Si(t;), where for each 
type t; in Ti, s;(ti) specifies the action from the feasible set Ai that i would choose if type t; 
is drawn by nature. 

In static Bayesian games, unlike games with complete information, the strategic 
space is not given in the normal-form representation of the game. In the games of 
incomplete information, the strategic space is constructed from the type and action space. 
Player i’s set of possible strategies is the set of all possible functions with range Ai and 
domain Tj. 

It is seemingly unnecessary for the player i to specify actions for each of players i’s 
possible type. Once nature has revealed a specific type to the player, that player should not 
be concern about the other possible types. However, in choosing a strategy, player i has to 
consider what the other player will do. What the other players will do largely depends on 
what they think player i will do if nature draws type t; from Tj. Therefore, player i should 
consider what to do if each of the other players’ types is drawn from the type space T; 
once a specific type is revealed to player i. 

The central idea of the Bayesian Nash game equilibrium is that each player’s 
strategy must simultaneously be a best response to other players’ strategy. This means that 
no player wants to change his or her strategy, even if the change involves only one action 
by one type. 

Definition [Ref. 12:pg. 151] In the static Bayesian game G = {Ai, ... , A„ ; Ti, ... 

, T n ; pi, ... , p n ; ui, ... , u„} the strategies s* = (si*, .... s„*) are a Bayesian Nash 
equilibrium for each player i and for each type ti in Ti, if Si(t;) solves 

max £ u;(si*(ti), ... Si-i*(ti-i), a ; , s i+ i*(t i+ i), ... , Sn*(tn) ; t)pi( t.j 1 1 ; ) 

It is straight forward to say that in the static Bayesian game with n players, if both 
the possible action space (Ai, ... , A„) and type space (Ti, ... , T n ) are finite, there exists a 
Bayesian Nash equilibrium. 
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3. 



Normal-form Representation of Bidding for Contract Game 



The FPSBA, from game theoretic point of view is a non-cooperative game with 
incomplete information. These games are often called Bayesian games. In these games, at 
least one of the players’ payoff function is uncertain. In the bidding for contract game, the 
player type is the expected cost; different expected costs for the bidder will provide 
different payoffs. In FPSBA, each bidder knows their cost (valuation of the object on sale) 
but does not know any other bidders’ cost (valuation). Bids are submitted in sealed 
envelopes, so we can assume that the bidders act simultaneously. 

The normal-form representation of the bidding for contract game with two bidders 
competing for the contract is represented as: 

C b; - C;, if b; < bj 

Ui(b;, bj, Cj, cj) = <! l/2(bj - Cj) if b ; = bj 

l 0 f bi > bj 

When more than two players are competing for a contract the normal-form 
representation of the bidding for contract game is represented as: 

f bi - Ci, if b; = min(bl,...,b„) 

Ui(bi,..., bn, Ci,..., c n ) = < i l/p(bi-Ci) if bi = bj 

l 0 if b;> min (bl,...,b n ) 

i= 1,2, ...,n - 1 

Assuming no more than p bidders submit the same bid. 



C. ORDER STATISTICS: AN OVERVIEW 

This Section will survey the relevant order statistics theory using the guidelines 
provided in R. Hogg and A. Craig classic book of mathematical statistics [Ref. 13], 
Theory of order statistics deals with the ranked values of a sample of random variables 
having drawn from a probability distribution. The ranking of the order statistics goes from 
the smallest to largest. Order statistics have some remarkable characteristic. 
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For example: properties of the order statistics do not depend upon the distribution from 
which the random sample has been drawn. 

This thesis uses order statistics to analyze the outcome of the auctioning 
simulations. Bids and the bidders’ production costs can be considered to be random 
variables drawn from a probability distribution. Ranking the submitted bids and the 
expected costs in ascending order we generates typical order statistics. 

Let Xi, X 2 , X3, X„ denote a random sample from a continuos distribution, 

having probability density function of f(x) that is positive over the interval of 
a < x <b. Let Yi be the smallest of these X, , Y 2 be the second smallest, ... , and Y n be the 
largest. That is Yi < Y 2 < Y3, ..., Y n represents Xi, X 2 , X3, ..., X n when they are arranged 
in ascending order. It can be proven that the joint probability distribution of 
Yi < Y 2 < Y 3 , ..., Y n is given by 

g(yi, y2, ys, y n ) = n!*[f(xi)* f{x 2 )* f[x 3 )*,..., f(x n )] 

if a < yi < y 2 < y 3 , ...,y n <b 
- 0 elsewhere 

The proof of this theorem is found in R. Hogg and A. Craig. [Ref. 13 ] The 
marginal probability density function represents the probability density function of one of 
the order statistics. This is given by 

gk(yk) = n!/(n - k)! *[ F(y k )] n l *[l-F(y k )] n ' k * %k) for a < y k < b 
= 0 elsewhere 

The joint probability distribution function of the 1 st and 2 nd order statistics we can 
be used to calculate the expected differences between the sample members. Chapter III 
uses the computed results to control the simulation’s outcomes. Examples of the 
calculations are given in Appendix B. 
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D. BIDDING FUNCTIONS UNDER THE UNIFORM COST DISTRIBUTION 



A continuos random variable X has a uniform distribution if its probability density 
function is given by: 



f(x) = l/(h - 1) 1 < x < h 

= 0 elsewhere 

The cumulative distribution function of the uniform distribution is given by: 

f 0 x < 1 

F(x) = \ (x - l)/(h - 1) 1 < x < h 

l 1 x > h 



Where: 1 < h and 

1 - the lower limit of the distribution 
h - the upper limit of the distribution 



1. Bidding for Contract Games with Two Bidders 

Assume that two bidders are competing for a contract and the bidders’ production 
cost c; has a uniform distribution over the range [0, 1], Suppose Player j adopts the 
strategy b(-) and assume that b(-) is strictly increasing and differentiable. For a given value 
of Ci, player i’s optimal bidding strategy solves 

max (bi - ci)* Prob{ bi < b(cj)} 

Let b'*(bj) denote the cost the bidder must have to bid bj. That is b _1 (bj) = Cj if 
bj = b(cj). Since Cj is uniformly distributed on [0, 1], Prob{ b; < b(cj)} = Prob {b' 1 (bi) < Cj} 
= 1 - b'\(bi). The first order condition for player i’s optimization problem is therefor: 

d[(b; - c;)* (1 - b' 1 (b ; ))] / dbi = 0 

Computing the derivative yields: 

(1 - b' 1 (bi)) + (bi - Ci )*[d (1 - b' 1 (bi)) / dbi] = 0 

The first order condition is an implicit equation for bidder i’s best response to the 
strategy b(-) played by bidder j, given that the i’s bidder cost is C;. If the strategy b(-) is to 
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be a symmetric Nash equilibrium, we require that the solution of the first order condition 
be b(c;). That is, for each of bidder i’s costs, the bidder does not want to deviate from the 
strategy b(-), given that bidder j plays this strategy. 

To impose this requirement, we substitute b, = b(ci) into the first order condition, 
yielding: 

[1 - b _1 (b(ci»] + (b(ci) - q)*d [(l - b' 1 (b(ci))]/dbi = 0 
where: b'^bfci)) = q and d[l - b’ 1 (b(ci))]/db; = - 1/ b’(cO 
Thus, b(-) must satisfy the first order differential equation 

1 - Ci - (b(ci) - cO* l/b’(ci) = 0 
l-q = (b(ci)-q)* l/b’(cO 
b’(ci)*( 1 - Ci) - b(ci) = - c; 

The left hand side of the equation can be rewritten as: 

b’(Ci)*(l - Cl ) - b(ci) = d[(b(q)*( 1 - Ci )]/dci 
Integrating both sides of the equation yields: 

jd[(b(q)*( 1 - Ci)]/dci= - { qdq 
b(q)*( 1 - cO = - Ci 2 /2 + k 

To define k , we have to use the boundary conditions. These are b(q) >= q 
particularly, if q = 1, b(l) must be finite, and it is. Thus k = q 2 /2 and k = 1/2 . 

Substituting the value of k into the equation after integration we find the bidding 
function for i. 

b(q)*(l - q) = (1 - c 2 )/2 b(q) = (1 + q)/2 

In the same way, we can define the reaction function for j. It will take the form: 

b(cj) = (l+ Cj )/2 
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Under the assumption that the players’ strategies are strictly increasing and 
differentiable, we have a linear and symmetric Nash equilibrium in the two players bidding 
game. 3 



2. Bidding For Contract Games With Three Bidders 

Assume that three bidders are competing for a contract and the bidders’ 
production cost c; has a uniform distribution over the range of [0, 1], Suppose Player j and 
k adopt the strategy b(-) and assume that b(-) is strictly increasing and differentiable. For a 
given value of c i; i’s optimal bidding strategy solves: 

max(b; - c;)* Prob{b; < b(cj) , b; < b(ck)} 

Let b' 1 (bj) denote the cost the bidder must have in order to bid bj and b’ 1 (bk) 
denote the cost bidder must have to bid bk. That is b'^bj) = cj if bj = b(cj) and b'^bk) = Ck 
if b k = b(c k ). 

Since Cj and Ck is uniformly distributed on [0, 1], Prob(bi < b(cj)) = 
= Prob(b'* (bj) < cj) = 1 - b' 1 (b t ) and Prob(b; < b(c k )) = Prob(b 4 (b,) < c k ) = 1 - b' 1 (bi). 
Therefor Prob(bi < b( Cj ) , b ; < b(c k )) = (1 - b’ 1 (b,))* (1 - b’ 1 (b,)) = [1 - b" 1 (b,)] 2 . 

The first order condition for player i’s optimization problem is given by: 

d[(bi - c;)* (1 - b' 1 (b;)) 2 ]/dbi = 0 

Computing the derivative yields: 

((1 - b’ 1 (bi)) 2 + (bi - c;)*2*((l - b' 1 (bi))*d[(l - b' 1 (b;)]/dbi = 0 
Implying the same assumption as in case of two bidders, we substitute b; = b(c;) 
into the first order condition, yielding: 

[1 - b _1 Cb(ci))] 2 + (b(ci) - Ci )* 2*[1 - b* 1 (b(ci))]*d[l - b' 1 (b(ci))]/dbi = 0 
where: b _1 (b(ci)) = c; and d[l - b' 1 (b(ci))]/dbi = - l/b’(Cj) 

3 A Nash equilibrium is called symmetric if the players’ strategy are identical. That is, in a symmetric Nash 

equilibrium, there is a singe function b (Ci) such that bidder 1 ’s strategy bi(ci) is b(ci) and bidder 2’s strategy b 2 (c 2 ) 
is b(c 2 ), this singe strategy is the best response to itself. Of course, since bidders’ costs will be different, their bid 
will be different even if both use the same strategy. [Ref. 12] 
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Thus, the b(-) must satisfy the following first order differential equation: 

(1 - c;) 2 - (b(ci) - c0*2* (1 - Cj)*l/b’(ci) = 0 

We can express this equation more conveniently as: 

(1 - Ci ) 2 = (b(ci) - C j)*2* (1 - cO*l/ b’(ci) 
b’(c;)*( 1 - Ci ) 2 - 2 b(ci) =-2ci 

The left hand side of this equation can be rewritten as: 

b’(Ci)*( 1 - cO 2 - 2 b(ci) =1/(1- cO* d[(b(Cj)*(l - Ci) 2 ]/d Ci 

Integrating both sides of the equation, the right hand side by part 

d[(b(Ci)*(l - Ci) 2 ]/dCi= cj*[- 2 *(1 - Q)] 

Jd [(b(cO*(l - Ci) 2 ]/dCi= jci*[- 2 *( 1 - Ci )]dCi 

b( C j)*(l - c0 2 = Ci*(l - Q) 2 -J(l - cO 2 dQ 
b(cj)*(l - c0 2 = Ci*(l - cO 2 + [(1 - c0 3 ]/3 + k 

To eliminate k, we have to use the boundary conditions. That is, b(Cj) >= c,; and 
particularly if C; = 1, b(l) must be finite , and it is. So, k = 0 

Substituting value of k into the above equation, we find the bidding function for i. 

b(cj) = Ci + (1 - Cj)/3 = [1 + 2* Ci ]/3 
b(cj) = (1 + 2cj)/3 and b(ck) = (1 + 2ck)/3 respectively. 

Under the assumption that the players’ strategies are strictly increasing and 
differentiable, we derived a linear and symmetric Nash equilibrium in the three person 
bidding game. 
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E. BIDDING FUNCTIONS UNDER THE TRIANGULAR COST 
DISTRIBUTION 

In general, a random variable X has a triangular distribution if its probability 
density function f(x) is given by 

f 2*(x - l)/(h - l)*(m - 1) 1 < x < m 

f(x) = <! 2*(n - x)/(h - l)*(h - m) m < x < h 

1 0 elsewhere 




The cumulative distribution function F(x) of the triangular distribution is given by 



f 0 x <1 

I (x - l) 2 /(h - l)*(m - 1) 1 < x < m 

F(x) = \ 1 - (h - x) 2 / (h - l)*(h - m) m < x < h 

{ 1 x > h 



Where: 1 < m < h and 

1 - the lower limit of the distribution 
h - the upper limit of the distribution 
m - the mode of the distribution. 



1. Bidding for Contract Games with Two Bidders 

Assume that two bidders are competing for a contract and the bidders’ production 
cost Ci has a triangular distribution over the range [0, 2] with mode value [1]. 

The assumed production cost has a triangular distribution with probability density 
function f(c) is given by: 
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0 < c < 1 

1 <c< 2 
elsewhere 



fc 

f(c) = i 2- c 

lo 

The commulative distribution function F(c) of the production cost is given by: 

f 0 c <0 

I c 2 0 < c < 1 

F(c) = i 1 - (2 - c) 2 / 2 1 < c < 2 

l 1 c >2 

The triangular distribution has a special characteristic, i.e. it has two distributions 
over the interval of [0, 2], The dividing limit of the interval is the mode value of the 
distribution. 

Definition of the bidding function for cost interval [0, 1] 

E(ti) = (b - c)*(l - F(c)) = (b - c)*(l - b 2 /2) 

The bidders’ expected profit E(7t) is maximized if the dE(7t)/db = 0 
dE(7t)/db = (1 - b 2 /2) + (b - c)*(-b) = 0 
Computing the formula: 

1 - b 2 /2 - b 2 + b*c = -3* b 2 /2 + b*c +1 = 0 
Applying the Quadratic Formula: 

b = (c + ( c 2 + 6)°' 5 )/3 

This is the bidding function for players over the interval [0, 1] of the triangular 
distribution 

Definition of the bidding function for cost interval [1, 2) 

E(tc) = (b - c)*(2 - b) 2 /2 is the bidders’ expected profit E( 7 t).The bidders’ expected 
profit is maximized if dE(tt)/db = 0. 

dE(?t)/db = 1/2* ((2 - b) 2 + 2*(b - c)* (2 - b)*(-l)) = 0 



21 



(2 - b)*(2 - b - 2*b + 2*c) = 0 
b = (2 + 2*c)/3 

This is the players’ bidding function over interval [1, 2] of the triangular 
distribution. This Thesis will use the derived formulas to simulate the equilibrium strategy 
of the bidders with a triangular cost distribution. 



2. Bidding for Contract Games with Three Bidders 

Assume that three bidders are competing for a contract and the bidders’ 
production cost Ci has a triangular distribution over the range [0, 2] with mode [1]. 

Definition of the bidding function for cost interval [0, 1] 

E(tt) = (b - c)*(l - F(c)) 2 = (b - c)*((l - b 2 /2)) 2 

The bidders’ expected profit E(7i), is maximized if dE(7t)/db = 0 

dE(7t)/db = ((1 - b 2 /2)) 2 + (b - c)*2*(l - b 2 /2)*(-b) = 0 
(1 - b 2 /2)*(l - b 2 /2 - 2* (b - c» = 0 
Which is true if -5* b 2 /2 + 2*b*c +1=0 

Applying the Quadratic Formula: 

b = [2*c + ( 4*c 2 + 10)°' 5 ]/5 

This is the players’ bidding function for the interval [0, 1] of the triangular 
distribution 

Definition of the bidding function for cost interval [1, 2] 

E(tc) = (b - c)*[(2 - b) 2 ] 2 /2 = [(b - c)*(2 - b) 4 ]/2 

The bidders’ expected profit E(7t), is maximized if dE(7t)/db = 0 

d E(7i)/db = (2 - b) 4 + 4*(b - c)* (2 - b) 3 *(-l) = 0 
(2 - b) 3 *(2 - b - 4*b + 4*c) = 0 
b = (2 + 4*c)/5 
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This is the bidding function for the players for the interval of [1, 2] of the 
triangular distribution. This Thesis will use the derived formulas to simulate the 
equilibrium strategy of the bidders with triangular cost distribution. 



F. SUMMARY 

This Chapter has explored auctioning theory. In the first part of the Chapter, the 
class of the games to which auctioning activity belongs were analyzed and defined as non- 
cooperative games with incomplete information. The second part of this Chapter analyzed 
the bidding for contract game. The third part of this Chapter summarized the basics of 
order statistics, which will later be used to control the simulation outcome. The theoretical 
description of the game provided the opportunity to find the bidders’ equilibrium 
strategies. 

This thesis assumes that all the bidding firms are equally efficient; their cost 
distributions are identical. Further it is assumed, that the bidders’ costs distribution is 
either uniform or triangular over an interval of [I, h]. The distribution is known to all 
bidders. These assumptions were used to define the equilibrium bidding function. After 
defining the normal-form representation of the bidding for contract game, this Chapter 
derived the equilibrium bidding function for the those games that analyzed here. The 
bidders are expected to submit bids that maximize their profit; these bids form a Bayesian 
Nash equilibrium. 
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in. 



SIMULATION OF THE FPSBA 



This Chapter verifies the results derived in the previous Chapters using computer 
simulations. The first section of the Chapter characterizes the model used to simulate the 
FPSBA processes. The second part of the Chapter summarizes the simulation results and 
the insights gained from simulating the bidding for contract games. The first simulations 
assume that the production cost has a uniform distribution; the second simulations assume 
that the production cost satisfies a triangular distribution. In concluding, the Chapter 
summarizes the FPSBA simulation findings. 



A. THE FPSBA MODEL 

This section of the thesis will develop a FPSBA model for simulating the bidding 
for contract game. After analyzing bidder behavior and using the findings from Chapter n, 
this section provides a mathematical model of FPSBA. The mathematical model will be 
transformed into computer code to conduct the simulations. 



1. Simulation of Processes in FPSBA 



Simulation imitates real-world phenomenon, processes or systems. Simulation 
generates an artificial history of a system, and observes that artificial history to make 
judgments concerning the operating characteristics of the real-world system. 

A model is defined as a representation of a system for the purposes of studying 
the system. For most studies, it is not necessary to consider all the details of a system; 
thus a model is not only a substitute for the system, it is also a simplification of the 
system. On the other hand the model should be sufficiently detailed to permit valid 
conclusions to be drawn about the real system. [Ref. 14] 

By developing a simulation model we can study the processes and behavior of the 
system, and its changes over time. To model a system it is necessary to understand the 
system’s concepts and boundaries. A system is often affected by the environment in which 
the system is operating. These variables are considered to be the system environment. 
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Models can be classified as being mathematical or physical. A mathematical model 
uses symbolic notation and mathematical equations to simulate a system. Mathematical 
models can be classified as deterministic or stochastic simulation models. A stochastic 
model uses one or more random variables as inputs. These random inputs generate 
random outputs. Since the outputs of the model are random, stochastic models can imitate 
the real system. However, the simulation results must be treated as a statistical estimate of 
the real-world system’s characteristics. 

In the case of FPSBA, the model represents the bidders and auctioneers. It 
includes the rules and regulations of the auctions, the bidders’ behavior, and their 
attitudes. The actual and expected market conditions, the availability of resources and 
other factors are also an influential part of the FPSBA system. The elaborated FPSBA 
system model incorporates some of these variables. However, to keep the model 
manageable, a number of simplifications have been made. 



2. Information Space of the Game and Strategic Behavior of the Bidder 

This section will analyze one of the most important aspects of the model, the 
bidders’ and the buyer’s characteristics. The bidding environment will be analyzed as well. 
Because of the wide variety in bidding regulations, this thesis assumes regulations are met 
both by the bidders and the buyer. Both parties comply with the applicable law at the time 
of the auction. 



a. Information Space of the Auction 

We assume that the FPSBA is a non-cooperative game in which the players 
have limited information. However, the players know the following: 

1 . The buyer is fully committed not to deviate from the FPSBA rules during the 
auction process, even if the deviation is in the buyer’s interest. The rules of the 
auctions are common knowledge. 
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2. The bidders’ utility function is defined by a von Neuman — Morgenstein utility 
function U(-), and it is common for all bidders. 

3. The bidders know their production cost (c;) with certainty when they bid and 
this cost is private information known only to the bidder. However, the bidders 
have subjective assumptions about the range and distribution of production 
costs for other bidders. This Thesis assumes that the probability distribution for 
each bidder is the same; it follows either a uniform or a triangular probability 
distribution over the production cost range. 

4. The bidders know with certainty the number of participants submitting bids. 

5. While preparing for auctions, the bidders send signals, sometimes misleading, 
about their cost to other bidders. However, cooperation between the bidders is 
restricted. 

b. The Players ’ Strategic Behavior 

A number of assumptions about the bidders will be made to construct a 
comprehensive FPSBA model. The buyer and the bidder are expected to act rationally. 
The rationality of the bidders means that: 

1. The bidders pursue their own self interest; they attempt to maximize their 
profit from the auction. Bidders maximize profits by submitting the highest 
possible bid. However, the bidders recognize that they are constrained by the 
other participants’ bids. The higher the bid, the lower the probability of 
winning the auction. This self-regulating mechanism provides an efficient 
solution for the game. 

2. Bidders consider their production costs and the production costs of the other 
bidders. The resulting bids form a Bayesian Nash equilibrium. Bidders using 
the equilibrium strategy simultaneously maximize the expected profit regarding 
both their and other participants’ expected bids. 
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3. The buyer and the bidders are risk neutral. The risk neutrality assumption is 
disputable. This thesis assumes risk neutrality to simplify the model 
formulation, the calculations and the description of the bidders’ strategic 
behavior. 



3. Model Description 

Consider a competitive bidding model in which the buyer announces a contract to 
procure a specified commodity. This Thesis assumes that there are n bidders for a 
particular procurement and they are responsive and responsible. It is assumed that bids are 
solicited and the contract awarded to the lowest bidder; the bids differ only in price. The 
contract specifies the winning firm’s total receipts from the buyer. The winner’s expected 
profit depends both on the bid submitted and the cost incurred. In turn, the bids are 
influenced by the firm’s expectation about the competing bids. 

The constructed model attempts to capture the major and decisive characteristics 
of the real FPSBA process. However, this model is only a first approximation of many 
procurement procedures. The model provides an opportunity to experiment with the 
bidders’ possible actions and decisions during FPSBA. The proposed FPSBA model 
assumes symmetry of information and preferences, which makes it possible to concentrate 
exclusively on a symmetric Bayesian Nash equilibrium. 



4. The Computer Simulation Methodology 

This thesis used a personal computer and Excel 5.0 spreadsheet software to 
simulate the FPSBA process. The computer simulation flowchart is in Figure 2. A 
computer program was written to conduct the necessary operations to simulate the 
process. The simulation results were collected in a separate worksheet. The composed 
computer program had to be adjusted during the simulation to get the desired number of 
auctions. 
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Figure 2 The computer simulation flowchart 



The bidder’s initial production cost, which was a random variable during the entire 
simulation process, was generated by Excel’s built-in random number generator. The built 
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in random number generator provides a random number distributed uniformly over the 
interval [0 , 1], If it was necessary, the generated random number was transformed using 
the Inverse Transformation Technique. [Ref. 14:pg. 299] 



B. EXPERIMENTATION UNDER A UNIFORM COST DISTRIBUTION 

This section of the Chapter describes the FPSBA simulation when the production 
costs are distributed according to the uniform distribution. The first part of the section 
explains the mathematical simulation model; the later part presents the simulation results. 



1. The Mathematical Model for Simulation 

Consider a situation where all firms are equally efficient and their cost distributions 
are identical. In particular, assume that the bidders’ potential production costs are 
distributed uniformly over an interval [h, 1], 

For this case: 

- the probability density function of cost is f(c) = l/(h - 1) 

- the probability distribution function of cost is F(c) = (c - a)/(h - 1) 

Where: h - upper limit of the cost range 
1 - lower limit of the cost range 

Determining the equilibrium strategies requires simultaneously analyzing all the 
bidding decisions. The model incorporates Chapter II’ s findings about the bidders’ 
equilibrium strategy. 

A bidding strategy defines the relationship between the bidder’s proposal, bi, and 
cost c*. Appendix A derives the bidding functions for the simulated game. The bidding 
functions take the general form: 

bi = ((h-l) + (n- l)*c ; )/n 

With two bidders, the bidding function takes the form: 
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bi = (1 + Ci)/2 



and 



b 2 = (1 + c 2 )/2 



for Bidder 1 and Bidder 2, respectively. 

With three bidders, the bidding function takes the form: 

bi = (1 + 2*Ci)/3 and b 2 = (1 + 2*c 2 )/3 and b 3 = (1 + 2*c 3 )/3 
for Bidder 1, Bidder 2 and Bidder 3, respectively. 

These formulas mathematically articulate the bidders’ behavior. They reflect the 
bidders’ expected bidding decision described in the previous section. This thesis assumes 
that the bidder’s production cost was drawn from the stated distribution. The bidders’ cost 
was simulated with a random number generator. 



2. Random Number Generation 

This thesis applied the Built-in Random Number Generator of the Excel 5.0 
spreadsheet software to generate uniformly distributed random numbers over the required 
interval. The built-in random number generator provides with random number over the 
interval [0, 1], The simulations often use different cost distribution intervals. Therefor, the 
generated random numbers were transformed as necessary. 

The required random number transformation was based on: 

R = (h - l)*Rand() + 1 

Where: R - required random number 

1 - lower limit of the required random number 

h - upper limit of the required random number 

Rand() - the Excel generated random number 

3. Experimental Setting for FPSBA with Two Bidders 

This section assumes that two bidders are bidding for a contract, and the lowest 
bid wins. The bidder’s production cost is distributed between [0, 1] according to the 
uniform distribution. The generated cost numbers are analyzed. This Thesis used the Excel 
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built-in statistical analyses program package to examine the quality of random numbers 
used during the simulations. The analysis result are shown in Appendix E. 

During the simulation, three different scenarios were assumed and analyzed. In the 
first scenario, both bidders used equilibrium strategies. In the second scenario, one of the 
bidders used the equilibrium strategy while the other bidder used non-equilibrium strategy. 
In the third scenario, both of the bidders used a non-equilibrium strategy. 

The different scenarios were designed to illustrate the theoretical finding that the 
equilibrium bidding strategy of the bidders is a strategy that maximizes the bidders’ payoff. 
Any deviation from the equilibrium strategy would reduce expected profit for the 
deviating bidder. The numerical simulation results are shown in the Appendix C. 

a. Graphic Presentation of the Computer Simulations Results 

The simulation was used to find an equilibrium in the bidding for contract 
game. The bidders’ average expected profit can demonstrate the presence of an 
equilibrium strategy. If the bidders achieve equal average profit in a series of auctions 
conducted under the same conditions, this outcome represents the equilibrium of the 
game. Simulation results are shown in Figure 3. 




Figure 3 Expected profit from winning the auction 
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Figure 3 shows there exits a well-defined equilibrium in these games. The 
winning bidders’ expected profit if they win the auction approaches 0.334 as the number 
of simulated auctions approaches 1500. The simulation showed that the bidders won 
equally, and their expected profit approached to the analytical computed result 0.3333. 
The computation is shown in Appendix B. 

The average profit per auction considers all auctions in which the bidder 
participates. It better characterizes the bidders’ expectations and their motivations. The 
bidder seeks to maximize the average profit per auctions not the profit per auction won. In 
the following simulations, this Thesis used the average profit from bidding to analyze the 
outcomes of the different bidding strategies. The average expected profit graph, shown on 
Figure 4, reinforces the existence of a well-defined equilibrium in these games. The 
bidders’ average profit approaches 0.167 as the number of simulated auctions approaches 
1500. 




Figure 4. Average profit from bidding -- both bidders using equilibrium strategy 

An equilibrium strategy should also simultaneously maximize both bidders’ 
profits. If a strategy maximizes the bidders’ payoff, no-bidder is willing to deviate from the 
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strategy. This is an equilibrium of the game. This equilibrium condition was explored in 
the next simulation. The simulation results are shown in Figure 5. 

In this simulation, one of the bidders — Bidder 1 — used a non-equilibrium 
strategy. This simulation assumed that Bidder l’s bid was 0.1 higher than the non- 
equilibrium strategy. The bidding function for the bidder was 

bi = [(l + Ci)/2] + 0.1 




Figure 5 Average profit from the bidding — bidder 1 using non- equilibrium 

strategy 



The simulation revealed that the deviant bidder’s profit was lower than the 
profit using the equilibrium strategy. The bidder playing the equilibrium strategy — Bidder 
2 — received higher profits in this game compared to the game in which both players used 
the equilibrium strategy. To control the simulation result, an other simulation was 
conducted with different non-equilibrium strategy. 

In this case, Bidder 2 used a non-equilibrium strategy described with 
bidding function: 



b 2 = [(l +c 2 )/2] -0.1 
Simulation results are shown in Figure 6. 
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Figure 6 Average profit from the bidding — Bidder 2 using a non - equilibrium 

strategy 



The simulation revealed that the deviant bidder’s profit was lower after 
deviating from the equilibrium strategy. However, in this situation the equilibrium strategy 
bidder did not achieve higher profit. The deviant ‘low” bids made Bidder 2 win more 
often than Bidder 1 . This reduced the profits for both of the bidders, even if Bidder 1 
played the equilibrium strategy. 

To further support the existence of an equilibrium strategy, the next 
scenario assumed both bidders deviated from their equilibrium strategy. The simulation 
was used to ascertain if either could achieve a higher average payoff in this case. This 
simulation assumed that the deviation from equilibrium is random, as opposed to the 
previous two cases when the deviant bidder used systematic non-equilibrium strategies. 
The bidding function is given by: 



bj = (1 + C;)/2 (+ or - Mi) 

Where: M; - Random number between [0, 0.5] for Bidder 1 and [0, 0.3] 

for Bidder 2 
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The addition or subtraction of the random number depended on the value 
of random number M;. If M; was less than 0.3 for Bidder 1, and it was less than 0.1 for 
Bidder 2, than Mi was added otherwise it was subtracted from the equilibrium bid. 

Simulation results are shown in Figure 7. 




Figure 7 Average profit from bidding -- both of the bidders using a non- 
equilibrium strategy 

This simulation shows that the average profit curves do not follow any 
defined pattern, though they intersect at one point. Figure 7 also demonstrates that both of 
the bidders had lower payoffs in this case compare to the two previous simulations. 

b. Summary 

After analyzing the results of the two-bidder computer simulation, it can be 

claimed that: 

1. The simulation of the bidding for contract game is valid. The computation 
completed in Appendix B shows 0.3333 as an expected difference between the 
lowest and the highest costs. The expected difference between the highest and 
the lowest cost is the winner’s profit. The simulation found 0.334 as the 
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winners’ average profit after 1500 simulated auctions. Further simulations 
would approach the theoretical results. computation is shown in Appendix B. 

2. The average profit per auction better characterizes the bidders’ expectations 
and their motivations. The bidder seeks to maximize the average profit per 
auctions not the profit per auction won. The average expected profit graph, 
shown on Figure 4, reinforces the existence of a well-defined equilibrium in 
these games. The bidders’ average profit approaches 0.167 as the number of 
simulated auctions approaches 1500. 

3. The equilibrium strategy maximizes the bidders’ expected average profit; 
deviations from the equilibrium strategy cause an expected loss for the deviant 
bidder. 

4. If the deviation from the equilibrium strategy is negative, i.e., bids are below 
the equilibrium bid, both of the bidders have lower expected profits. 

5. If the bidder follows equilibrium strategy, and its opponent deviates from 
equilibrium strategy in a positive direction, the equilibrium strategy bidder’s 
expected profit will be higher on average 

The change in number of competing bidders has a significant impact on the 
outcomes of the bidding for contract game. The following section of this Chapter will 
analyze this effect. 



4. Experimental Setting for FPSBA with Three Bidders 

This simulation was conducted to find the effect on the game equilibrium of 
changing the number of bidders. The simulation assumed that three participants were 
bidding for a contract; the lowest bid wins. The bidders’ production costs are distributed 
between [0, 1], according to the uniform distribution. 

During the simulation, three different scenarios were analyzed, as in two-bidder 
simulation case. In the first scenario, all the bidders used the equilibrium strategy. In the 
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second scenario, two bidders used the equilibrium strategy while the other bidder used a 
non-equilibrium strategy. In the third scenario all the bidders used non-equilibrium 
strategies. 

The scenarios were designed to support the theoretical finding that the bidders’ 
equilibrium strategy is dominant. In other words, the equilibrium strategy maximizes the 
payoff to all the bidders. Deviating from the equilibrium strategy reduces the payoff for the 
deviating bidder. The numerical simulation results are shown in Appendix C. 

a. Graphic Presentation of the Computer Simulation Results 

Figure 8 shows there is a well-defined equilibrium in the three person 
equilibrium strategy game, as in the two-player game. Figure 8 indicates that the winning 
bidders’ average profit approaches 0.25 as the number of auctions approaches 2500. 




Figure 8 Expected profit from winning the auction 

The simulation indicates that increasing the number of bidders requires 
mores auctions to converge to the equilibrium average profit. Introducing an additional 
competitor decreased the average expected profit from 0.333 with two bidders to 0.25. 
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The average profit per auction considers all auctions in which the bidder 
participates. It is a better characteristics for the bidders expectations and their motivations. 
The bidder seeks to maximize the average profit per auctions not the profit per auction 
won. The average expected profit graph is shown in Figure 9. 

The average expected profit graph reinforces the existence of a well- 
defined equilibrium in these games. The bidders’ average profit approaches 0.835 as the 
number of simulated auctions approaches 2500. 




Figure 9 Average profit from bidding — all of the bidders used equilibrium strategy 



An equilibrium strategy should also simultaneously maximize all bidders’ 
profits. If a strategy maximizes the bidders’ payoff, no-bidder is willing to deviate from the 
strategy. This is an equilibrium of the game. This equilibrium condition was explored in 
the next simulations. 

In these simulations, one of the bidders — Bidder 3 — used a non- 
equilibrium strategy. First, Bidder 3’s bids 0.2 more than the equilibrium strategy. The 
bidding function was: 

b 3 = [(1 + 2*c 3 )/3] + 0.2 
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Simulation results are shown in Figure 10. 




Figure 10 Average profit from bidding — Bidder 3 using non-equilibrium strategy 

Simulation of bidding with one non-equilibrium bidder reveals that: 

1. the bidders playing the equilibrium strategy (Bidder 1 and Bidder 2) can 
achieve a higher average payoff compare to the game where all the players 
used the equilibrium strategy. 

2. the non-equilibrium player receives a lower average profit than under the 
equilibrium strategy. 

To verify the simulation result, a second simulation was conducted with a 
different non-equilibrium strategy. In this case Bidder 3 used strategy described by bidding 
function: 



b 3 = [(l +2 *c 3 )/3] -0.15 
Simulation results are shown in Figure 1 1 . 
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Figure 1 1 Average profit from bidding, Bidder 3 using a non-equilibrium strategy 



The simulation revealed that the deviant bidder’s profit was lower in this 
case compare to the equilibrium strategy. However, the competing bidders in this situation 
did not achieve higher profits. With the deviant iow”bids, Bidder 3 won more often than 
Bidder 1 and Bidder 2; Bidder 3’s lower bid and more frequent winning lowered the 
profits for all bidders, even the equilibrium strategy bidders. 

To further support the existence of an equilibrium strategy, the next 
scenario assumed all bidders deviate from their equilibrium strategy. The simulation was 
used to ascertain if any bidders could achieve higher average payoff in this case. This 
simulation assumed a random deviation from the equilibrium. The bidding function for all 
bidders is: 

b; = (1 + 2* Ci )/( 3 + 0.6*Rand()) i = 1, 2, 3 

Simulation results are shown in Figure 12. This simulation shows that the 
average profit curves follow a defined pattern. The random but symmetric bidding strategy 
generated this outcome. 
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Figure 12 Average profit from bidding —all bidders using non-equilibrium strategy 

If the bidders followed a non-symmetric random deviation from their 
equilibrium strategy, the expected average profit curve not have a consistent pattern. 
Figure 12 also demonstrates that all bidders had lower payoffs in this case compared to the 
equilibrium strategy simulation. 

b. Summary 

After analyzing the results of the three-bidder computer simulation, it can 
be asserted that: 

1. The simulation showed an average payoff of winning approaches 0.25 after 
2000 simulated auctions. This result confirms the theoretical prediction that 
number of bidders in the bidding for contract games is one of the decisive 
elements. The higher the number of the bidders, the lower the bidders’ 
expected profit. The theoretical calculation of average expected profit in the 
three-bidder game is shown in Appendix B. The computed value of the first 
and second lowest costs differences gives the auction winner’s expected 
average profit . The simulated expected profit was 0.2507; further simulations 
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would approach the theoretical result. The average expected profit graph 
reinforces the existence of a well-defined equilibrium in these games. The 
bidders’ average profit approaches 0.0835 as the number of simulated auctions 
approaches 2500. 

2. The equilibrium strategy maximizes the bidders’ expected average profit; 
deviations from the equilibrium strategy cause an expected loss for the deviant 
bidder, as in two-bidder simulation. 

3. If the deviation in bidding is negative, i.e. bids are below the equilibrium 
strategy, then all bidders had lower expected payoffs. If one bidder deviates 
from equilibrium strategy in positive direction, than the expected profit of the 
equilibrium strategy will be higher on average. 

5. End Result of the Simulations with Uniform Distribution 

After analyzing the computer simulations for the uniform cost distribution, it can 
be observed that: 

1. The conducted simulations validate the constructed FPSBA model. The 
simulation results approached the theoretical results indicated by the order 
statistics computed for the two and three bidders cases. The simulation results 
converge to the theoretical results if sufficient auctions are simulated. 

2. The equilibrium strategy maximizes the bidders’ expected average profit; 
deviating from the equilibrium strategy reduces profits for the deviant bidder. 
The non-equilibrium strategy reduces average profits for all the bidders if the 
deviation is below the equilibrium bid. 

3. Adding a new competitor to the game does not change the nature of the game; 
the additional competitor lowers the expected bid and the average expected 
profit. 
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C. EXPERIMENTATION UNDER A TRIANGULAR COST DISTRIBUTION 

The FPSBA simulation using a triangular production cost distribution defines the 
bidders’ behavior under a different cost condition. The uniform production cost 
distribution was used primarily for simplicity, though it is reasonable when there is no ex- 
ante information about the bidders’ production costs. The triangular distribution may be a 
better approximation of reality. By manipulating the triangular distribution’s mean value, 
average deviation, and minimum and maximum values, one can obtain a first order 
approximation of the bidders’ production cost distribution. 

1. The Mathematical Model for Simulation 

Consider a situation where all firms are equally efficient and their probability 
distributions of cost are identical. In particular, assume bidders’ costs are distributed 
according to the same triangular probability distribution. The range of their production 
cost is defined over the interval [1, h]; it has a mode value m with probability 2/(h - 1). For 
the general case, suppose that the bidders' costs have been distributed according to 
triangular distribution with parameters: 

1 . Probability density function: 



f 2*(c - l)/(h - l)*(m - 1) 



1 < c < m 
m < c < h 
elsewhere 



f(c)H 2*(h - c)/(h - l)*(h - m) 

lo 



2. The cumulative distribution function: 



r o 

I (c - 1) 2 /(h - l)*(m - 1) 



c < 1 

1 < c < m 
m < c < h 
c > h 



F(c) = i 1- (h - c) 2 /(h - l)*(h - m) 

l 1 



where: 1 - lower limit of the bidders' cost distribution 



h - upper limit of the bidders' cost distribution 
m - the mode of the distribution (in extreme 1 = m or h = m 
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